package org.example.everyday;

import java.util.Map;
import java.util.TreeMap;

/**
 * <p>
 * Description:Lc732
 * <p>
 * <p>
 *
 * @author anlu
 * @date 2022/6/6 9:59
 */
public class MyCalendarThree {
    private TreeMap<Integer,Integer> cnt;

    public MyCalendarThree() {
        cnt = new TreeMap<Integer, Integer>();

    }

    public int book(int start, int end) {
        int ans = 0;
        int maxBook = 0;
        cnt.put(start,cnt.getOrDefault(start,0) + 1);
        cnt.put(end,cnt.getOrDefault(end,0) - 1);
        for (Map.Entry<Integer,Integer> entry : cnt.entrySet()){
            int freq = entry.getValue();
            maxBook += freq;
            ans = Math.max(maxBook,ans);
        }
        return ans;

    }

    public static void main(String[] args) {
        MyCalendarThree myCalendarThree = new MyCalendarThree();
        // 返回 1 ，第一个日程安排可以预订并且不存在相交，所以最大 k 次预订是 1 次预订。
        myCalendarThree.book(10, 20);
        // 返回 1 ，第二个日程安排可以预订并且不存在相交，所以最大 k 次预订是 1 次预订。
        myCalendarThree.book(50, 60);
        // 返回 2 ，第三个日程安排 [10, 40) 与第一个日程安排相交，所以最大 k 次预订是 2 次预订。
        myCalendarThree.book(10, 40);
        // 返回 3 ，剩下的日程安排的最大 k 次预订是 3 次预订。
        myCalendarThree.book(5, 15);
        // 返回 3
        myCalendarThree.book(5, 10);
        // 返回 3
        myCalendarThree.book(25, 55);


    }
}
